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(57) Abstract 

Procedure at cellular 
mobile telephone system 
which makes possible fcnr 
an operator to re-allocate 
the traffic load from one cell 
to another at packet switched 
connections in said system, 
and reroute mobiles which 
have GPRS-functionality, to 
cells which are less loaded. 
The throughput of data in 
GPRS is increased by letting 
the connections utilise several 
time-slots within the same 
time-frame. A netowik 
controlled "cell re-selection"- 
algorithm orders the mobile 
to make a "cell re-selection" 
to one by the network 
specified cell, at which the 
algorithm can be used both 
at set-up of the data calls 
and during the session in 
progress. 
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METHOD TO REALLOCATE THE TRAFFIC LOAD IN A CELLULAR MOBILE 

TELEPHONE SYSTEM 

TECHNICAL FIELD 

5 Procedure at a cellular mobile telephone system which makes 
possible for an operator to reallocate the traffic load, 
from one cell to another, at packet switched connections in 
said system, and reroute mobiles, which have GPRS- 
functionality, to cells which are less loaded. 

10 

PRIOR ART 

General Packet Radio Service (GPRS) is a new service for 

GSM which makes possible packet switched services. 

GPRS is a very cost efficient method in the sense that a 

15 GPRS mobile utilises the radio channel only when it shall 
transmit or receive data. GPRS uses to a large extent the 
same radio network infrastructure (BSS) as GSM and HSCSD. 
Circuit and packet switched services will therefore to some 
extent share the same radio resource, which may result in 

20 great problems. "Burst -based" data sources which during 
short periods require high data rates (for instance WWW, 
file transfer) will call for high demands on the system . 
Previous investigations have shown that a small number of 
data users can cause a very high congestion fbir s'peedh 

25 users- in a system' where ' speech and data users coexist . 

TECHNICAL PROBLEM - , ' 

An aim of the present invention therefore is to effect a 
: procedure which gives a high throughput of data in- the^^ 
30 cellular network: The previously known technology of dell • 
• ■» re- selection has focussed on speech traffic and only • 

considered the propagation conditions in the network;' By 
the introduction of GPRS more and* more situations Will 
occur where different users need different quantities of 
35 resources and then it miust also be considered what the 

resource situation in the network looks like. The present ' 
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invention with belonging algorithm does just this (in 
combination with the propagation conditions) , and the 
^ invention results in that the data rate for GPRS-mobiles 
can increase as; a consequence of a better channel 
5 utilisation (truncing loss will decrease) . 

A trivial method to increase the throughput of data in GPRS 
is to make the connections (base station - mobile pair) use 
several time slots within a frame. This is only possibly to 
10 a,, certain level, namely until all time slots are occupied 
in a base station. Even when. this situation arises in the 
network, it will be possible to increase the total 
transmission capacity of the system.^ 

15 The networks of today are designed for "worst-case" 

situations where, for instance, the frequency allocation 
must be based. on the quality demand pf a smallest c/l-value 
of 9 dB at the cell, edge. Further, the number of frecjuency 
bands (where, each frequency band corresp>onds to eight time 

20 slots) which are allocated to the different base stations 
must consider the worst case^ (the traffic peaks) of the 
load of the system) • This results in a less efficient 
utilisation of spectrum during "non-busy" -periods . 

25 ^ TECHNICAL SOLUTION . ' *' 

The technical solution is described in what is specified in 

patent claim 1 . 

'-^•^ i 'i if - ' ■ i . . . .. • • -^ . •• . . . . 

iU)VANTAGES 

30 By the present invention it will be easier to reroute 

mobiles to effect a higher security at the transmission, 
and a higher transmission capacity in the network. 
Further, the procedure is so general that it can be applied 
to other cellular packet -oriented systems which have 

35 similar recpairements as GPRS (for instance UMTS) . It should 
be obsearved that cell re -selection is a functionality which 
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the network (i.e. indirectly the operator) decides whether 
it shall take place. 

Another advantage which the invention provides is that the 
throughput of data in the system Is not obtained as a' 
5 consequence of an impaired commurii cation to users who 
already have their service running. 

bESCRiPTiON OF FIGURES 

Figure 1 shows a' schematic figure whicli describes the area 
10 around "a base station where candidates are tried to be 
found for cell re~selectibn . 

DETAILED DESCRIPTION • • . - ^ ^ 

In Figure 1 a picture shows how a part of the algorithm 

15 which is an integral part of the procedure works, and 

describes the area around a base station "where one'tries to 
find candidates for cell ire-selection. One first 
investigates the area which is defined by the parameter a,,^i 
(light shaded area) . "l£' th^re are no mobiles/ one may 

20 search further into the cell specif ied' by the' parameter a^^a 
(dark shaded area) etc. This is described in detail "later 
in the text . 



The traffic in a cellular mobile telephone system is such 
25 that the cells utilise only a part of their total" capacity. 
When the traffic varies, both in time and room, the load 
between different base stations will fluctuate. It may be 
that a base station has all its time slots and frequencies 
allocated to mobile users in its cell, whereas" act jacent 
30 base stations to this cell are less loaded. Then *it '^ is 

possible to utilise' the free capacity in the adjacent base 
stations to increase the total " throughput of data in the 
system by connecting some mobiles in the heavily loaded 
base station to these. 
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/According to -the speGif icat ion for GPRS (GSM 03.64 Version 
: .2 . 02 April 1997) , it- i^ the mobile that , dec ides when it is 
time to make a /'cell re^ i.e. change of cell by 

connecting to another base station . The , network , however , 
5 has means of giving order the mobile to, make a "cell re- 
selection." to one. by ..-the network specif ied. cell . . . 

The; invention is based on the use of this network 
controlled^ cell re 7 select ion" . to reroute mobiles to. cells 
la which are A^ss. loaded. Tlie invention, utilises, already . 

. existing measurement methods in .t:he mobiles tp find out the 
propagation.. condition^, in, the surrounding cells (base 
stations) . - : - . . .-.v : n ' ; . ; - ^ . : ; . 

IS,.., ; -The/.arlgorithm which is utilised is based on ,a 

classification of the mobiles based on their "distances" 
f r^qm ;their respeqt ive ^ b^?^:. ^ta^ • ''distance" here is 

referred to the value of the attenuation in the radio links 
to the different base stations. If a mobile has a high 

20 attenuation to. its present base station (cell) /. and has a 
comparatively small attenuation to adjacent . cells,., this 
mobile will be a suitable caindidate to be selected fpr cell 
rer select ipn. - , ■ . v. ... 

25 In the ^follow;ing is presented, ^a detailed description of the 

algorithm, which we utilise,, and after, that the different 
' : i :^ steps in the- algorithm are. explained. When we in , the. 
^'Ij ^def inition ,of the . algorithm talk about mobiles, w.e refer to 
: mpbilres.^w^^ have GPRS ~ functionality (can alsp be in 

30 combination with. GSM and/or HSCSD) . 

The algorithm can be used both at .establishing of sessions 
:. (data calls) and when sessions, are in, progress The. 
• algorithm can be used .in situations where , when one or more 
35 mobiles in the network want to use more channels than are 
available in the base station. The algorithm makes use of 
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thresholds to identify areas around the base stations where 
candidates for cell re-^selection shall= be found out. Let 
the total number of 'base stations in - the network be N. One 
starts by ekamining mobiles far away- from their respective 

5 base stations : The" first ar^a for babe-station j is • 

specified (ais' be'low) • by a parameter a.'^'-^^: If the algorithm 
has not folind ' a mobile xn ''t:his f irst*' area , areas closer and 
closer to the base station will be examined. This procedure 
is perif'oritied stfep by step for all base stations; The areas 

10 are spiedified by the parameters iaj ,„/ where the' parameters 
fulfils the fol'lbwirig rel^tdon a^ ii aj^2:i ^j'^'- • • • • • •> ^j/Kj 

( j=l/. . . , N) . The*' humbbir of parameters ' fbr respective >base 
statibn (Kj ; j=l ,': . ; . ^N)' and the indiViduaP values of the 
parameters are defined by the operator. . : , 

15 

1) The algorithm --goes ^thrbug^ a- loop -(step 2-8 billow)"-' = and' 
makes during' the first ' tuirri use of the parameters' ^-^^^^c^^^^^^ 
(j=l,...,N), during the '"Secorid^'turn of' the parameters cXj2/ 

'etc: ' ------^ ■'^^^■J ..'-'--^ ; .• 

20 ■ ■ ^ - ^ • ■ - - •..j:-:^- :v: -v ,^ -■ ■ ■ :^ 

2) Each mobile measures the signal -strength to the 
neighbouring base station^ • and thd own '"cell , This- can in 
our algorithm be impliemerited in 'different ways . Either one 
can use RXLEV which the mobile reports to the base station 

25 on a regular basis, or one can use a function of this, for 
instance average' RXIiEV during a' certain* defined 'tdme 
interval. As ah alternative one can use 'the CI -criterion 
according to' the GSM-specif icatibn {4) I Also others measured 
values baised bn sidfnal strength' can be used.' Let- -G'i^-'^^ 
30 measured signal strength value '(obtained accordirhg-'"to' some 
method) between the base station j -aind - mobile i-.'-^Fbr' eacK 
mobile we now form the difference , between the measured 
' • value towards the base station the mobile" at prdsient is 
connected to' (serving cell, say that it 'has index k)* G^^^, 

•35 and the adjacent base stations' according td the channel 
list for the adjacent channels. - ' . . . . ■ 
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Consequently we will have: 

5 for all j which belongs to the channel list for adjacent 
channels foi^ base statidh k. This', consequently/ is thd 
difference' in prbpKgfatibri' donditiohs for' mobile i. 

3) All mobiles 'which have "at li^ast orie^ adjacent' ba^e 
station (say with index )c) with D^j larger than cXk^i' 

10 constitute candidates for cell re-i^elebtion and are part of 
the number of candidates S. The relation >cx,^,i will 
describe' an area betweeil the base stations (which iii 
reality is highly irregular) where the algorithm will 
search fbr mobiles which' are suitable for- cell re- 

15 selection. An illustration of this is in Figure 1. It is a 
very schematic figure which describes the "area" around a 
ba^e station where ohe tries ' to ''firid'cand cell 
re-selectiori. First that afea'ii; inspected which is defined 
by the parameter o^^;, (light grey area) . If there are no 

20 mobiles there, one may examine further into the cell 
specified by the' parametei: ex,; 2 (dark grey area) 7 etc. 

4) ' For each mobile of the number S, one inspects' for each 
base station;' which together with "the mobil4 fulfils the 

25 condition B^^ >ck^ ,^ Itavj many channels" x thi^ mbbile can have 
allocated to itself (the maximum number is the number that 
the Triobiie wishes) in the potent ially new base station. In 
iiddiCioh one inspects how friany channels y, that can be 
allocated to other; mobiles in the base station to which the 

30 mobile in question for the time being is connected (serving 
cell) , given that the mobile makes a cell re -selection to 
the candidate base station which is regarded. These two are 
summed up (x+y) and one will hav4 the total number of 
channels which can be allocated in the network; given that 

35 the mobile is connected towards the new base station, i.e. 
we study the increase of the total data throughput. This is 
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made for all mobiles in the number of. candidates S.. These 
constitute the subset SI . . With each mobile in the subset SI 
is associated the base station which. .together with the 
mobile gives maximal increase of throughput . 

5) If there in step. 4 would be mobiles which have, several 
candidate base stations which^ ^^Y^x ^^^^t^^^ .incrfsase of 
throughput, one selects for respective mobile- the candidate 
base station which has the highest Dij, i.e.,, ,the one with 

10 the strongest reception, j , ^. , * ^ , . 

6) If there are rnqre than one mobile .in the number of. SI 
after step 5, it is a question o,f finding a final .mobile 
from the number SI . ^ T^^is ,is inade . in the following way:: , 

15 , , ^ ........ I : . . ^ , . .,, 

Power control is not used: , ; ; . : 

The mobile of ,the number SI yhiqh. has , the smallest yalujs G^^ 
is selected to the present cell , (serving cell),.,,. , 

20 Power control is used: ; . . 

The mobile of the number SI which has th^ smallest, value of 
(Pj^new ' Dj^) is selected to the candidate base station which 
has been obtained in step . 5. Pj,new is the receiver power 
which the base station -j orders, the mobiles , (whiq.h are 

25 connected towards base station, j) to adjust to.. ^ ; r . 

7) The network orders the selected mobile...to make. cell re- 
selection tp the appointed base station.. Then thq .network 
checks that other radio connections . are no t:oo., much ; 

30 interfered with. . ^ . r . , 

8) If there, would be no mobiles which do not fulfil the 
condition >cc,c,i towards any base , station, there are no 
candidates in the area for cell re-selection,. This, implies 

35 that the mobiles in the .heavily -loaded^cells are closer to 
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their base stations' than the ceil 're-selection thresholds 

3^ ( j =1 ,N) specif ies . Then one may try the parameters 
aj 2 • • • rN) arid'.st'art again from stelp 2, i.e. one moves 

' gr^idually closer and closer to- the base stations and ' 
5 exa:mines possible , candidates . -'^'^^^ 

9) If the cell which the mobile actually preferably would 
be connected to again will get vacant- time slots, then the 
mobile which has. been ordered to make a cell re-selection 
10 again can be connected to • this . • „ , : . . - - 

The algdrithfn • is specified to have one mobile at a -time 
• ■ selecte<i for cell re-selectibn. Of course it is possible to 

speed up the procedure by making ^multiple seleetiorts of' 
15 'mbbiles (several' are selected at the ^ame^ time) As a>- 

suggestion the ealculatibris as- abbve then -are made parallel 

f or -a pi^^ (or the riumber>-w to take 

' away)^ '-^^ 'and lists the' -m'ob^±i-es' in order according to 

step ""-2- 8 ^ ? ...^ . v ' ^ M • 

20 ■ ^ ■ ^ ■ " ■ ' ^ '-^ -■'^^ - ■ ■ ^ . • ■■ "* 

An explanation of the different steps in the algorithm is 

given in the following, ^ 

1) No explanation nebessary * • ' ^ 

25 ' * '•/.'v.-. ••'.^ . . ■ : - :' 

• 2) Explained together with step 3 below. = 

3') 'The - idea is, as- has been mentioried, to select the 
mbbiles" which /. from a propagation point - of view are "far 
30 frdnv the present base station . Note that we will not -make a 
^ cell re-selection if there are no mobile that fulfils the 
condition -in the last round (i.e. ^f or the parameters" a-^ ^j ) 
•'" even'- if the system would be "filled up''. This is due^ to the 
fact- that if such a situation should occur, the mobiles are 
35 tbd -'clbse • to the present base station (serving cell) , - and 
to connect them to a base station too far away requires 
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very high transmission power, which the. mobiles , may not be 
able- to effect- The number , of .parameters Kj . (j=l, ... /N) for 
•respective .base station (i.re.- the^ : largest area which is 
regarded for cell re-seleetion).- will be decided by a trade- 
5 off between capacity demands and., quality;.: demands in the . 
network . 

.4) This selection. is made, in order to get as high a data 
throughput as possible:. Note that .the algorithm is 

10 specified to select only one mobile. at a time. If , one has a, 
situation where a plurality of mobiles need to make cell 
re-selection, the cell rerselection for the . mobiles will be 
made .in sequence.; (one.- at a time) ^One can of ;Course : examine 
all. combinations of mobiles in the network; which gives --^^ 

15 maximal increase nof.; thrpughput>. This . actually an, jpptimaly 
strategy . The problem is that -the complexity of .^suchy.an 
algorithm will increase r^exponenti ally by the number ypf .yv 
mobiles which . need- tOj-maken jce . .FQr..^ practical 

realisations we suggest that a sup-optimal sequential.- . 

20 strategy is used. In the cases when one only needs to make 
cell re -selection for one . mobile,- - the .sequential r method -of 
course is optimal . ; : ^ ...... . 

5) If a mobile has a plurality -of base stations; to select 
25 from (with the same increase of throughput) , one selects 

the one for which the- wave propagation conditions are biest. 

6) If • there are a plurality, of mobiles which constitute- 
candidates in step 5, one selects strategy dependixigrfpn;, if 

30 one has power .control- switched on. or not . In the:, case - 

. without :power control, one selects the ^mobile which has. the 
_..worst propagation conditions to the. present base station 
- (serving, cell) , and which consequently, will, interf ere, least 
. when it has been switched over to the new base -station.; In 
35 ; i.the case when one has. power .control, : one selects, the mobile 
which gives least interference power ip. serving, ce.ll when 
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one has switched over- the mobile to the new base station. 
We will explain the-^ latter case in detail ,( assume the cell 
re-election 'mobile has: index i) . 

5- Received power, in the: neiw ..base -station; (say.-. y^^^ indeX; j) 
is adjusted according to continuously : received power 
control as : 

Pj^new = constant = Gij+Pi (dB).,, where i Pi. is the mobile's 
10 transmitting, power . . ^ v ... ' . . , . 

> P, = p3;„e^V.«..Gij.. - l -v; - . , ^ 

( .Received, interfering: power in the old, base, station: 

15 . . - ^ •.; ;.. . ; :. ^./z -J: ... . / , z . 

Consequently, to minimise- recei'^yed interfering power* in 
serving ^ cell after : cell; re^selectipn is ,t same as tO; 
20 ^seiect:.the mobile which will rhavey .the smallest value of 

7) We. deal with point 7 bjelow.,... • ■ . 

25 8) ^This : point is self -explaining. 

9) The mobile is connected to a cell to which it has not 
best propagation conditions (but iwhich may be sufficiently 
goodO If time slots become vacant, in the for the mobile 
30 "'best?^^3 base station, one should switch back the mobile to 
this,? to rreduce the need of transmit ted^ power from, the 
- mobile:' ..J • .'r 

Interference towards other, links , r t . 

35 The :>algorithm is; aggressive, in so far as. it. tries, tOt-;: 
increase the throughput . of data in the system towards;, a 
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potential increase of the interference.: in the network,^ ... 
Problems of- course can arise if too much interference is 
created in other connections so that their.:: communications 
quality falls below an acceptable level. Then the network 
5 ^ has^to do something to .^olv^^^this^^^ problem. ^We.- will/. dis,cuss 
thi§-f6r two frequent' ^as^s » '^ .^ x ,rv....,: ^ 

Fixed frequency allocation: 

Fixed frequency allocation exists in the .GSM-systems of.: 

10 today. This means that the base stations are permanently 

allocated a number of frequency bands which can be used for 
communication with the mobiles in the belonging 'ceXl.. There 
also is possibility to hop on these frequencies (base band 
h6|)) V- The allocatiori of f requencies is planned so-.thatvc 

15 adjacent cells (base stations) do not use the same 

frequencies, arid ..that two cells which have been allocated 
the same frequency are sufficiently far from each other. 
This results in- that,- -iri^-^t^^^^ fixed, frequency:: 

allocation, the problematic situation above- wi^^ not-: occur. 

20 A mobile which is switched dver to* a base station* according 
to the algorithm does not interfere with any other . 
connection to any great extent (the system is so designed) 
but may risk that the own connection will have too poor- 
communication quality. Consequently it is in principle only 

25 the connection which makes the cell, re -select ion that .can., 
be afflicted. 

Synthesis hopping 'with 'small -repetition distances]: .iv r-c" 
^In-a: near future synthesis hopping can 'be used ..in (the r 
30 system and then it ' will ^be' of interest to '^hop:;.o'ver. -^the 

whole bandwidth which ari operator has been .allocated. There 
of course are implementation aspects which limits to what 
extent this can be done, but the idea itself is that (in 
addition to frequency diversity) * effect interference 
35 diversity in' the system and -at . the same time, reduce, the 
• size of the: cluster . • This * may resul.t In a .considerably 
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better utilisation of the expensive radio resource ; The 
consequences for the algorithm above is that one cannot 
• •guairantee^* that users -in two adjacent" cells do not use . the 
saitie frequency during all timev slots , i .e. j there may in 

5 this case- airise . 'situations when. «a celli re-selection 

connection^ can- interfere with' other radio connections ;in 
the netwbrk . - Regarding f requency hopping;': and especially 
synthesis' hopping, there 'are problems of identifying which 
transmitter/receiver-pair that are interfering in the 

10 - network. This is^ a general problem' and is not specif ic to 
our algorithm. We suggest that the problem -{and point- 7 in 
the ^ algorithm ' above ) in this case is "solved dn the - - 
- following way: - - . J 

15 Because we are studying a GPRS -system which transports, 
principally non-real time services, we have a re- 
transmission protocol whrch'' requests -re- if 
" "thfe- pMckets'^ ate received - wi'tli -too many errors (the 
cornmUni cation -quality' is-^tob poor) . If the - now switched 

20 over- ^mobile would cause' :problems, ' this - will be observ by 
that the number of re -transmissions for mobiles in adjacent 
cells and mobiles in-the'old cell is increased,- If there 
Would occur a heavily incfeiased number of re -transmissions, 
this is a sure symptom of that trie ^perf ortned cell re- ' 

25 selection Would not havei taken place . One then dari chose to 
regard the cell re-selection action as a failed attempt and 
order the cell where the transferred mobile is to stop the 
transmission. Or one can chose to let the transmission go 
• ' bn- at -the price of 'a deteriorated' quality * for the specific 

30' 'mobiles* which are negatively^ influenced by the 

interference. The latter usually is called "graceful* 
degradation" . ■ > ^ - . 

The'"irivention is of course not limited to the above 
"specified embodiment, but may be subject to modifications 

35 within the frame of the idea of the invention illustrated 
in the following patent claims. 



BNSOOCID:<WO g94dS»nAl I > 



% 



wo 99/49598 



PCT/SE99/00476 



PATENT CLAIMS - i . ; ,. ^ . < 

.1. Procedure at a cellular mobile, telephone system which 
makes possible for . an operator j.tQ re-gillocate the ^ traffic 

5 load from one cell.. to another ^t ^packet switched: 

connect ions. in. said system and reroute -mobiles wh have 
GPRS -functionality, c; to cellspwhich; -are^viess. loaded, 

: ' c h a r - a c- t e: r ij s e d in that- the , throughput of data in 
GPRS, is increased by letting the . connect ipns utilise 

10; several time, slots, within the same . time . fram^ at which a 
network icontrolled "cell rie-selection" -algorithm orders the 
mobile: to make, a '^cell . re- selection" -y to one by 'the, network 
specified cell, at which the algorithm can, be used both at 
set-up of the data calls, and during the session in 

15 progress i:- . - , 

,2. Procedur.e, accord,ing ::tq.paten^^^ claim 1,_ ^ .-^ .p ^: >j:v::/: 
c h a . r a c ; t^e> r^oi ; s -i^^^^ 

threshold values to identify^ are;as around base . stations 
20 where. -^candidates for cell, changes , shall be found.., out . , 

, s 3. . - Procedure . according to ps^tent claim ,. 1 , ^. . 

• character i s.e d,.ijj that the algorithm utilises 
existing measuring methods,^ in the mobiles .to. find out the 
25 . propagation .conditions tp the adjacent cells, (base.. 

stations) . . . : . , ....... 

.. . . 4 Procedure according , to patent claim 1, ^ 

■ c .h a r , a c t e r, i s.. e d in that the algorithm •is^^.ba^ed on 

30 a classification . of . the mobiles is based on the size ^.of the 
attenuation in. the radio links to the. different,, base . 
stations, at which a mobile which has a high attenuation to 
its present base, station (cell), and. has a comparatively 
small attenuation towards adjacent cells, is selected , for 

35,. .cell re -selection. . 
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5. Procedure according to patent claim 4, 

characterised in that the algorithm can be used 
to select one mobile at a time for cell re-selection, or to 
select a plurality of mobiles for cell re-selection. 
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